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1 Introduction 



In this note we consider a general class of (at least potentially) long range one 
dimensional conservative attractive particle systems (which will be shortly 
specified). The paper is motivated by the recent series of papers [2], |3j and 
[1]. Here the hydrodynamic limits of various systems was established. The 
needed conditions were extremely general, to the point where it was not nec- 
essary to suppose that a full characterization of translation invariant equilib- 
ria had been established. Briefly the argument built on the approach of [1] 
which establishes hydrodynamic limits for Riemannian initial proflles. Then 
a general argument was given to pass from this particular case to general 
initial proflles. A key part of this passage was the existence of a macroscopic 
stability criterion for the particle systems whereby the known behaviour of a 
system corresponding to a step-function proflle could yield information about 
systems corresponding to more general (but close) initial proflles. 

We now detail the processes involved. The state space is X = {0, ■ ■ ■ , K}^. 
The evolution consists in particles' jumps, according to the generator 

Lfiv) =Y.P^y' viy)) [f (^"•") - fiv)] (1) 

for a local function /, where r]^'^ denotes the new state after a particle has 
jumped from x to y (that is rj^'y{x) = rj{x) — 1, ?7^'^(?/) = ?](?/) -|- 1, rj^'^^z) = 
r]{z) otherwise), p is the particles' jump kernel, that is '^^ezP^^^ ~ 
b : Z+ X Z+ — s> is the jump rate. We assume that p and b satisfy : 

(Al) The greatest common divisor of the set {x : p{x) ^ 0} equals 1 
(irreducibility); 

(A2) p has a flnite flrst moment, that is /ii = J2zez \^\ P^^^ ^ +oo, 

and a positive mean, that is < /i = J2z£Z ^Pi^)'^ 
(A3) 6(0, .) = 0, 6(., K) = (no more than K particles per site), and 

b{l,K-l) > 0; 

(A4) b is nondecreasing (nonincreasing) in its flrst (second) argument 
(attractiveness). 

For us the departure from the previous works mentioned is in assumption 
(A2), which replaces the "flnite range" assumption. 

Let X and S denote respectively the set of invariant probability measures 
for L, and the set of shift-invariant probability measures on X. It was derived 
in [31 Proposition 3.1] that 

(x^5), = K,pG7^} (2) 
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with TZ a closed subset of [0, K] containing and and a shift-invariant 
measure such that i^''[^(0)] = p. (The index e denotes extremal elements.) 
The measures are stochastically ordered: p < p' ^ v'' < . 

The result to be announced in the next section considers "naturally" cou- 
pled systems. It is time to detail the natural coupling in force throughout this 
paper. We suppose given on a space Vt a family of independent marked Pois- 
son processes A/"^'^ of rate p{y — x)||6||oo where ||&||oo = niaxo<ij<x{6(z, j)} 
and associated to each point t G M^'"^ are uniform random variables U{x, y, t) 
on [0, 1] which are independent over all {x, y) G and t > 0. We also as- 
sume that the Poisson, uniform random variables (mutually independent and 
independent of the previous processes Af^'"^ and U{x,y,t)) that we will need 
for the proofs of this note are defined on Q. We denote by P the proba- 
bility measure on Q. The initial configurations are defined on a probability 
space (f2o,lPo)- Given an initial configuration rjo^uo) G {0, ■ • ■ ,K}'^ and 
a realization u of the Poisson processes and uniform random variables, we 
construct a process ijit : t > 0) := {r]t{r]Q{(jjQ),uj) : t > 0) by stipulat- 
ing that the process r] jumps from rji- to rjt = rj^l^ only if t G A/"^'^ and 
U{x,y,t) < b{rit-{x),rit-{y))/\\b\\oo- We note that through the above (Har- 
ris) graphical construction (see |1] for details), an evolution is constructed 
given any initial configuration. Thus for any two configurations rjo and we 
have two naturally coupled processes, through basic couphng. 

We now discuss the macroscopic stability property which was introduced 
in [5]. For this we introduce some notation. For two bounded measures 
a{dx), P{dx) on M with compact support, we define 

A(a, P) := sup |a((— oo, x]) — /5((— oo, x])\ . (3) 

Let iV G N be the scaling parameter for the hydrodynamic limit, that is the 
inverse of the macroscopic distance between two consecutive sites. Let 

a^(r/)(rfx) = N-'J2viy)5y/N{dx) G A^ + (M) 

denote the empirical measure of a configuration i] viewed on scale N, and 
A1"'"(M) denote the set of positive measures on M equipped with the metriz- 
able topology of vague convergence, defined by convergence on continuous 
test functions with compact support. 

By macroscopic stability we mean that A is an "almost" nonincreasing 
functional for a pair of coupled evolutions {rit,C,t '■ t > 0) where rjo and 
are any two configurations with a finite number of particles, in the following 
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sense. There exist constants C > and c > 0, depending only on .) and 
such that for every 7 > 0, the event 



Vt > : A(«^(r/,(r^o,^)),«^(r]t(eo,^))) < A(a^(r^o), c^l^o)) + 7 (4) 



has P-probabihty at least 1 — C(|r7o| + \(,o\)g~'^^'^ , where |?7| := X]iez'7(^)- 
The strong macroscopic stability property was introduced in [5], Section 3] to 
determine the existence of stationary blocking measures for one-dimensional 
exclusion processes with a random walk kernel p{.) having finite range and 
positive mean. It was then apphed to models considered in this note in 
[21 El S] with the additional assumption that the jumps had a finite range. 
An essential ingredient for this property is the attractiveness of the model. 

Remark 1 While in ^ and in the rest of this note a function $ is used ( see 
(JTj) below) to measure distance between configurations, we use A in the dis- 
cussion above since it is more appropriate for hydrodynamics. An elementary 
computation shows that the statement in ([H|) remains unchanged whether one 
uses $ or A. 

In Section [2] we state the macroscopic stability result, and its application 
to strong hydrodynamics. In Section [3] we prove it, through an analysis of 
the evolution of labelled discrepancies. Section H] is devoted to two properties 
needed for hydrodynamics of the particle system. 



Theorem 2 Let rj^, i = 1,2 be two processes both generated by the same 
Harris system with initial configurations rj^, i = 1,2 such that 



2 The result 



We fix 



L > 10(/xi + 1). 



(5) 




(6) 



x\>LN 



We set, fort>0,xeZ 




(7) 



y>x 
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Then, for each e > 0, 



P ( sup - sup ^o{x) > eA^ ) < Ce 



-cTV 



jor all t G [0, N] and N, and appropriate c > and C, depending on e and 
L but not on N or rj^, i = 1,2. 

One can extend this type of result to initial joint configurations which agree 
outside interval {—LN, LN) but do not necessarily satisfy Condition ([U]) by 
an approach which relies on Theorem [121 Section 3. 

Theorem [2] has practical consequences to hydrodynamics. It enables us 
to extend the hydrodynamics derived in [21 [3l H] , for which the assumption 
p{.) finite range (that is there exists M > such that p{x) = for all 
|x| > M) was needed, to any transition kernel p{.) satisfying (Al), (A2). We 
now state this hydrodynamic result in a more general form, namely a strong 
hydrodynamic limit (which was the setup in [3]). 

Theorem 3 Assume p{.) has a finite third moment fi^ = ^^ez kl^Pl-^) < 
+00. Let {tiq , N E N) be a sequence of ^-valued random variables on flo- 
Assume there exists a measurable [0, K]-valued profile uo{.) on M such that 



that is, 



lim (r]Q)(dx) = Uo{.)dx, Pq-o-s. (9) 

iV— >oo 



lim / ijj{x)a'^ {riQ){dx) = I ip{x)uo{x)dx, Wo-a.s. 



for every continuous function ip on with compact support. Let {x, t) ^— > 
u{x,t) denote the unique entropy solution to the scalar conservation law 

dtu + d4Giu)] = (10) 

with initial condition uq, where G is a Lipschitz- continuous flux function 
(defined in ( fT2l) below) determined by p{.) and b{., .). Then, with Pq ® P- 
probability one, the convergence 

lim a^{T]m{Vo {^o),^)){dx) = u{.,t)dx (11) 

holds uniformly on all bounded time intervals. That is, for every continuous 
function onM. with compact support, the convergence 

Jr J 

holds uniformly on all bounded time intervals. 
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While this condition on kernel p{.) is probably nonoptimal, we have cho- 
sen not to pursue this question, prefering to give a simple and direct argu- 
ment. We recall from p] pp. 1346-1347 and Lemma 4.1] the definition of the 
Lipschitz-continuous macroscopic fiux function G. For p ElZ, let 



this represents the expectation, under the shift invariant equilibrium measure 
with density p, of the microscopic current through site 0. On the complement 
of 7^, which is at most a countable union of disjoint open intervals, G is 
interpolated linearly. A Lipschitz constant of G is determined by the rates 



6(.,.),p(.)in([ID: 

V = 2ni sup {h{a,k) —h{a,k + l),h{k + l,a) —h{k,a)}. 



To obtain the above theorem by a constructive approach, one proceeds by 
first proving hydrodynamics for Riemann initial profiles and then by a gen- 
eral argument motivated by Glimm scheme obtain the general hydrodynamics 
by an approximation scheme. We now explain briefiy how this approxima- 
tion result is proved in the setup of |4], that is Pq ® P-a.s. convergence. 
Therefore all the involved processes are evolving on a common realization 
{ujq^uj) & VLq X Vt, that we omit from the notation for simplicity. This proof 
is based on an interplay of macroscopic properties for the conservation law 
and microscopic properties for the particle system, in particular macroscopic 
stability and finite propagation property, both valid at microscopic as well 
as at macroscopic level. The useful properties of the entropy solution 
to the conservation law are summarized in [U Proposition 4.1]. 

For T G M^, the time interval [0,T] is partitioned by {ti,t2,"''} into 
intervals of equal length. At the macroscopic level the general profile at the 
beginning of each time step tk (that is, the solution t^) of the conservation 
law) is approximated by a step function the time and space steps are 

chosen so that the Riemann solutions of different spatial steps ( "waves" ) do 
not interact during [tfc,tfc+i]. Macroscopic stability for the conservation law 
implies that 

A(m(., tk+i)dx, Vk{.,tk+i - tk)dx) < A{u{.,tk)dx, Vk{.)dx) 

where Vk{.,t—tk) is the entropy solution of the conservation law at time t with 
initial condition Vk{-) at time t^. We denote by ^^''^ the initial configuration 
at time Ntj^ which is a "microscopic version" of v^, and by ) the evolved 





0<a<K,0<k<K 
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configuration at time Nt. By this we mean that 



hm A{a^{^^^''),Vk{.)dx) = 0; 

A''— >oo 

for k = 0, this follows from an ergodic theorem for the densities (notice that 
the measures z/^ are not necessarily product); for k > 1, this follows from 
Riemann hydrodynamics applied to a profile with constant density. At the 
microscopic level, 

with probability greater than 1 — CNe~'^'^^ by macroscopic stability at the 
particle level (that is, Theorem [2]). If we know that 

jl^^^i^^i^N{t^+,-t^))^'"k{-,tk+l -tk)dx) = 

then we would have shown that the error 

|(A(a^(r/j^,^^J,«(.,4+0^a:)-A(a^(Cj,«(.,4)rfx))| 

is small and the proof can be completed by induction on k. This last step 
requires patching together Riemann hydrodynamics for which one needs the 
finite propagation property for the particle system (which requires that p{.) 
has a finite third moment). The bound CiVe~^^^ is not necessary for the 
argument. 

Since the ergodic theorem for densities and the finite propagation prop- 
erty were stated in [2],[3lll] for finite range transition kernels p(.), we state and 
prove their extension to nonfinite range kernels for the sake of completeness 
(see Section H]). 

3 Discrepancies 

For two processes {rjl : t > 0) and [rj^ : t > 0) we say that there is a 
discrepancy at a; G Z at time t if ril{x) ^ Vti^)- Vti^)~Vti^) = h E N\{0} 
we say that there are h 1/2 discrepancies at site x G Z at time t > 0. We 
similarly speak of 2/1 discrepancies. Indeed, we do not permit different types 
of discrepancies to share the same site. Given condition ([6]), for two processes 
as in Theorem [2] there are only a finite (and, given the common Harris system, 
decreasing since the model is attractive) number of discrepancies of either 
type. It will be of interest to consider the time evolution of discrepancies; 
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to this end we will, as in [5j, label them: for, say, 1/2 discrepancies, we will 
introduce the processes (Xf : t > 0) of their positions, for x G {—LN, LN) 
and 1 < i < -ft', taking values in ZU {A} where A is a graveyard site. For 2/1 
discrepancies, we will introduce processes {Y^ : t > 0) ior y in some labeling 
set J, a cemetery state. A', such that at all times t, {z : rj^^z) > rj]{z)}U{/S.'} 
is equal to the union of the positions with multiplicities respected, that 
is 

A decrease of discrepancies corresponds to the coalescence of a 1/2 and a 2/1 
discrepancies, due to the jump of one of them to the site where the other is; 
in that case, we will make the label of a 1/2 discrepancy (not necessarily the 
one involved in the jump, see case [e] below) jump to A, and the label of the 
2/1 discrepancy jump to A'. 

Remark 4 The ideas to prove Theorem are similar to those in with 
a few differences that improve the probability of coalescence of 1/2 and 2/1 
discrepancies. First, the labeling procedure in |^ was different: there, all vf" 
particles were labelled (but none of the rj^ particles); they were called "un- 
coupled" when corresponding to 1/2 discrepancies, and "coupled" otherwise. 
Thus a coalescence of discrepancies was called a "coupling of labels" . Sec- 
ondly, we introduce a notion of "windows" through stopping times slightly 
different from those in 

We want the processes (X^^'* : t > 0) to be such that 

1) for all X G {—LN, LN), z G {1, ■ ■ ■ , K}, if there are h 1/2 discrepancies 
at X at time 0, then Xq'* = x for i < h, otherwise Xq'* = A, 

2) if s < t and Xf = A, then Xf = A, 

3) if there are h 1/2 discrepancies at time t at site z, then there exists 
precisely h pairs {xj,ij) so that Xf-"*-' = z, 

4) for all [x, i) and t, the (random) space-time point X^'^ is either the 
position of a 1/2 discrepancy at time t or equal to A and 

5) for all X G Z, 2 G {1, ■ ■ ■ ,K}, X^'* cannot jump except (possibly) at 
t G A/"^'^ for some z,y E 1^ (neither of which may equal X^l^). Equally, we 
insist that if some t G J\f^'^ for some z, y entails no change in both processes 
(i.e. r]l_ = ril,r]^_ = r/l), then there will be no movement of any of the X^'* 
processes at t. 

Of course for those five conditions to hold there can be many choices of 
the processes (Xj^'* : t > 0)xe{-LN,LN),i<K- We will make a choice that is 
natural, tractable and serves to prove Theorem [21 
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The choice of motions for the X^'* is "solved" for p{.) a kernel of finite 
range (see [H]). For a general we must be able to deal with jumps be- 
tween sites X and y separated by great distances. Accordingly we distinguish 
between changes in the X^'* processes occuring at t G A/"^'^ for |-2 — 1/| large 
and those contained in a Poisson process corresponding to a close pair of 
sites. We fix now an e > but arbitrarily small. Associated with this e we 
will choose an integer m = which will be large enough to satisfy various 
(increasing) properties that we will specify as our argument progresses. The 
rules for the evolution of the X^'* at a point t G Uy^z^^^''^ will differ according 
to whether t G A/"^'^ for — 1/| > (we call such jumps "big jumps") or not. 
We note that having finite systems of particles ensures that the rate at which 
relevant points in U^^yA/"^'^ occur is bounded by K{2LN + l)||6||oo- Thus the 
time for jumps in the processes forms a discrete set, having no cluster points. 
Between these times we specify, by 5) above, that X^'* must be constant for 
all X G Z,z G {I,-- - ,K}. 

We must now detail the motions of the X^'* at times t G M^'^ . As noted 
in 5) if no particle motion results then there is no motion of the discrepancies. 
Furthermore if there are no 1 /2 discrepancies at sites z and y then again no 
motion of 1/2 discrepancies results. Equally if at this instant a particle for 
each process moves from z to y, then there is no motion of discrepancies. 
This leaves two types of big jumps occuring at t to consider: t G A/"^'^ for 
1-2 — 2/1 > with a 1/2 discrepancy located either on z or on y at "time" 

r. 

[a] A Tf" particle moves from z to y (but not a 77^ particle). If at time t~ 
there were no 1/2 discrepancies at z then necessarily by assumption ( A4 ) we 
would have 2/1 discrepancies at y, thus 1/2 discrepancies neither on z nor 
on y, a case we have excluded here. Therefore there are 1/2 discrepancies at 
z at time t~; we pick one at random, uniformly among pairs {x,i) so that 
X^l^ = z and move this discrepancy (and its label). 

[al] If there are no 2/1 discrepancies at y at time t~ , then the discrepancy 
chosen and its label jump to y; 

[a2] if there are 2/1 discrepancies at y at time t~ then the X^'* chosen 
jumps to A and a 2/1 discrepancy is picked at random at y and its label 
jumps to A' (and so each one must remain in these states thereafter: those 
1/2 and 2/1 discrepancies have coalesced). 

[b] A particle moves from z to y (but not a rj^ particle). 

[bl] If at time t~ there are 2/1 discrepancies at z we pick one at random, 
uniformly among these and move this discrepancy to A'. Since at time t~ 
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there are no 1/2 discrepancies on z, there must be some on y; then one of 
these discrepancies is chosen uniformly at random and its label moves to A. 

[b2] If at time t~ there is no 2/1 discrepancy at z, then (cf. [a] above) nec- 
essarily by assumption (A4) there must exist 1/2 discrepancies at y. Again 
we choose one of these discrepancies at random and move it (and its label) 
to z. 

The motion of the X^'*s for t G A/"^'^ for some \z — y\ < rrie is more com- 
plicated but follows along the lines of the rules introduced in [5J. 

We adopt an ordering -< of labels of discrepancies X^''^ so that the spatial 
positioning is respected but which also orders labels of discrepancies on the 
same site. The ordering among "active" (in a sense made precise below) 
discrepancies can only be changed by a big jump of size at least for a 1/2 
discrepancy (thus the jumps described in [a], [b] above), at which point the 
label of the jumping discrepancy is assigned the lowest order among labels 
of 1/2 discrepancies currently at the new site (this choice is consistent with 
the upper bound for A^'* obtained below equation (fTBIl with respect to the 
motions described in [a], [b], as will be explained later on). 

Here a difference with the preceding cases is that at a single time t many 
(but always a bounded number) X^'*s may move so that labelled 1/2 dis- 
crepancies keep their relative order. 

[c] If at time t~ neither site z nor y is the location of a 1/2 discrepancy 
then there is no motion for any X^'' at time t. 

[d] If at time t~ exactly one of the sites z,y is the location of 1/2 dis- 
crepancies, while the other site is not the current position of 2/1 discrepan- 
cies, then we fix the labels at time t according to the following two require- 
ments (we take [z,y] to signify [y,z] in the case where z exceeds y): first 
Xf'* = X^l^ for all pairs {x,i) for which X^l^ is outside [z,y], secondly the 

'*s are chosen for X^l^ G [z, y] so as to preserve order (as in [5l Section 3]): 

Xx,i , \rx' ,i' \rx,i J \^x' ,i' 

t- ~< ^t- =^ ^ ■ 

[e] If at one of the sites z^y is the location of 1/2 discrepancies and 
the other of 2/1 discrepancies, then we relabel as follows: 

[el] First we randomly select a random interval, called a "window" (see 
below) among the "active windows" that contain both z and y. Let this 
window be denoted [u,v\. Then among all pairs (x,z) with X^l!" G [u,v] 
we choose (again all candidates being equally likely) one (x, i) and X^'"^ is 
specified to be A, for the other pairs (a;', i') we specify the Xf s so that 
X^ '* s outside [u, v] remain where they were while the order of X^ '* s within 
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[m, v\ (apart from X^''*) is preserved. Notice that this may resuh in many 
(but a bounded number of) motions of labels: If e.g. the motion is a 2/1 
discrepancy at z moving back to a 1/2 discrepancy at y, but x, the location 
of a 1/2 discrepancy whose label is being chosen to be sent to A is such that 
x> then labels of 1/2 discrepancies in [y^x] are shifted rightward (or stay 
on the same site if it is the location of many labels). 

[e2] It may well be that the points z and y do not belong to a single 
active window, in which case l^; — y| < Mq or l^; — ?/| > Mq + (according 
to the definitions of Mq and of windows given below). In this case the 1/2 
discrepancy relevant to the pair z and y at time t has its label assigned to 
A and all other 1/2 discrepancies have their position (and label) unchanged. 
(Thus we are back to the behaviour described in [a],[b]). 

Remark 5 The relabeling enables us to get rid of the possibility of a 2/1 
discrepancy being close to a 1/2 discrepancy but not having a chance of coa- 
lescing with it. Indeed, thanks to this manoeuvre, whenever a 2/1 discrepancy 
comes close to a 1/2 discrepancy then there is a nontrivial chance the label of 
the 1/2 discrepancy will be sent to A, while if we would have simply said that 
the directly affected discrepancy has its label which goes to A, there might ex- 
ist joint configurations where a 2/1 discrepancy is close to a 1/2 discrepancy 
but the chance of it coalescing with that particular discrepancy is essentially 
zero. 

It remains to describe the random intervals we call "windows" . We follow 
closely the slightly different definition given in [H]. 

In the following result a process on an interval / will be a process on state 
space {0, ■ ■ ■ , KY which obeys the same evolution rules as before, given the 
Poisson processes A/"^'^ (and the uniform random variables U{z., y, t) associ- 
ated to t G Af^'''^) for z,y G /. We first observe that since by assumption 
(Al) kernel p{.) is irreducible, then for n large enough 

greatest common divisor {x : Pn{x) 7^ 0} = 1, (13) 

where the (typically sub Markov) kernel pn satisfies p„(x) = p{x)l{\x\<n}- 
The kernel Pn{x) is finite range and we have as in Lemma 3.1], 

Lemma 6 Let n be sufficiently large that ffTSl) holds. For all m sufficiently 
large and all Harris coupled pairs of processes on [0,m] evolving according to 
kernel pn{-) and b{., .), rj^ and rf with initial configurations ril^ril satisfying 

^o(0)>%'(0), iil{m)>ril{m), 
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there is a strictly positive chance that there is a coalescence for the joint 
processes in time interval [0, 1], that is that 

xG[0,Tn] x£[0,m] 

This immediately yields 

Corollary 7 There exists Mq so that for all M > Mq if for Harris coupled 
processes rj}, rj^ , for Q < x < x + Mq < y < M^rjl^x) > rj^^x), Voiv) > 
Tjliy), then there is a strictly positive constant Cm so that with probability at 
least Cm during time interval [0, 1] (uniformly over all relevant joint initial 
configurations ) 

(i) there is no t E A/""'" for u G [0, M], f ^ [0, M] or vice versa, 
(n) 

ze[0,M] z€[0,M] 

Proof. Let Mq be a sufficiently large m in the sense of Lemma [6] and n 
be sufficiently large in the sense of ( |T3l) . Let A be the event that in time 
interval [0,1] there are no t G A/'''''" with either u G [0,M],v ^ [0,M] or 
« G [x,y],v ^ [x, y] , or vice versa. Then 



P(A) > e 



-4||b||ooMi 



where recall /xi = \w\p{w) < oo. Furthermore event A is independent 
of event 

B = (there is no t G [0, 1] fl A/""'^ with u,v E [x, y] and |m — f | > n), 
which has probability 

Conditional on A fl -B, an event of probability 

the joint processes {{'r]l,ri'^) : < s < 1) restricted to interval [x,y] are just 
spatial translations of finite processes on [0,y — x]. The result now follows 
from Lemma El D 

We now fix an Mq (increasing if necessary), so that Mq < me/10 and 
Mq > lOn where n is sufficiently large in the sense of Lemma El According 
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to Corollary [71 the choice of Mq is such that if a 1/2 discrepancy and a 
2/1 discrepancy are separated by at least Mq (and less than Mq + m^) then 
there is a definite chance that there will be a coalescence. If the separation 
is less than Mq, then, in principle, we can say nothing about coalescence 
probabilities. 

We are therefore ready to define "windows" , which will be space intervals 
of length + Mq, on which coalescence will be favored. A window will be 
associated to a label of 1/2 discrepancy X^'*. Given X^'* (with Xq'* ^ A) 
we define the following stopping times: Tq '* = 0, 

cTx,^ = mf{t > : X^'' = A}, (14) 

and for j > (with the convention inf = +oo) 

Sj'^ = inf{t G [Tj'\ax,i) : 3 a 2/1 discrepancy in 
[Xr + MQ,Xr + MQ + m,]}, 

x,i \rx,i 

inf{t > Sf : t G AT"'" for u G [af, af + Mq + m,], 

V G [aj'*, aj'* + Mq + ra^ or vice versa }A 
inf{t>5f: \n\{u) - ^l{u)\ < 

5^ |r/^,,.(M) -r/|,,,(M)|}A 

Me[aJ'*,a|''+A/o+me] 

inf{t > : 3u, G [aj'\ af + Mq + m,], t G Ar"'^ 

Im — til > me}. (15) 

Times Tj![.\ and S'J'* are defined in such a way that one can use Corollary 
[7] to conclude that there is a positive chance of coalescence between times 
SY and If the first or third event defining T|i[.\ does not occur then 

Corollary [7] can be applied. Since these two events occur with finite rates 
we can expect coalescence with positive probability between times SY and 

For some (x, i) and j with S'J'* finite, an ((x, space window is a space 
interval [aj'*, aj'* + Mq + m^] . It is taken to be active during the time interval 
[Sj'\Tj^-^], called an {{x,i),j) time window. Indeed, the presence of a 2/1 
discrepancy in [aj'* + Mq, aj'* + Mq + should favor a coalescence with a 
1/2 discrepancy (cf. Remark E]). We remark that a space window is only 
relevant while it is active, that a point m at a time t may belong to several 
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distinct space windows but that this number is bounded by Mq + + 1, the 
size of a space window. 

We now define the evolution of the labels : t > 0) of 2/1 discrepancies 
(which will be more natural and intuitive than the processes of labels for 1/2 
discrepancies). Once a process hits A' it must remain at this "position" 
ever after. We stipulate that the be a cadlag process which jumps at time 
t only if for some z G Z, t G Af^' '~ or t G A/" f'^. Furthermore nothing 
happens if at this time t both a rj^ and a rj'^ particle move. 

[f] If for t G Af't- solely a rj^ particle moves from z to Y^_, one of 
the 2/1 discrepancies at Y^_ is randomly selected; then if there were 1/2 
discrepancies at z at time t~ , its label moves to A' (this is case [a2] above 
when \z — Y^_\ > m^); if there are no 1/2 discrepancies at z at time t~ , it 
moves to z as well as its label. If for t G Af^'^^t- solely a particle moves 
from z nothing can happen to Y^. 

[g] If for t G A/" '-'^ only a T] particle moves, then there is no motion 
for Y^; if the motion involves uniquely a rj'^ particle, then one of the 2/1 
discrepancies currently at site Y^_ is moved. If at t" there is a 1/2 discrepancy 
at site z then the label of the 2/1 discrepancy chosen moves to A' (this is 
case [bl] above when \z — Y^__\ > m^), if not the 2/1 discrepancy (and its 
label) move to z. 

Notice therefore that there is no relabeling scheme to preserve order for 
the processes (F/ : t > 0). 

To deal with Theorem [21 we now consider the quantity ([7]). Since by the 
total number of particles is finite, sup^.^^ ^((x) is equal to the maximum of 
and the maximum over xGZ, iG{l,---, K} of $f (Xf '*). 
We define for (x, i),t such that ^ A, so that ax,i > t, 

Af = $t(Xf'') - ^o(^o'') with 

(?/,i)eZx{i,-,/<} 

The quantity $t(Xf'*) counts (the number of 1/2 discrepancies to the right 
of Xf'* at time t minus the number of such 2/1 discrepancies) minus (the 
same quantity at time 0). Thus A^'* is equal to the number of labels of 1/2 
discrepancies X"''^ for which Xq ''^ -< Xq '* but Xf '* -< X"''^ for some s <t and 
up to time t (that is, the labels of 1/2 discrepancies that appear in $t(Xf'*) 
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but were not in ^q{Xq'^)), plus the number of labels of 2/1 discrepancies 
yy that were "in" $0(^0'') but "disappear" from that is, those for 

which > X^'' but < for some s < t (and up to time t) plus 
the number of (with Y^ > Xq'*) which jumped to A' at a time s < t so 
that X^f < Y^_ and the label X"''^' of the 1/2 discrepancy which jumps to 
A at time s is such that X^^!' -< X^l^ (notice that since X^'^ ^ A, we have 
{u,k) 7^ ix,i)). 

Indeed, the ordering of labels of 1/2 discrepancies for long jumps intro- 
duced earlier ensures that the upper bound for A^'* described above remains 
valid during such jumps. 

We now consider three classes of discrepancies contributing to the above 
bound. The first and second classes are not exclusive but this does not 
concern us as we are interested in an upper bound for A^'\ 

(a) A^'*(a) counts the number of 2/1 discrepancies that jump from {X^'\ 00) 

to (-00, Xf^) U {A'} for s < i in some A^"'" with \u - v\ > m, plus 
the number of labels of 1/2 discrepancies X^'^ for which there exists 
s < t so that X"^^ -< X^^l' = X'f'' -< Xf'K' It should be noted that 
necessarily, given the relabeling scheme in force, such a crossing must 
result from a jump of size greater than or equal to from (—00, X^'*) 
to [X^'\ 00) by X^'''. Thus Af{a) has only to do with big jumps. 

(b) A^'*(6) counts the number of labels of 2/1 discrepancies, Y^, for which for 

some s G Af^a- s < t, for m > X^!^ + we have Xjl* < Y^_ = Y^ < 
X^'* plus the number of labels of 1/2 discrepancies X'^''^ so that for some 
s<t, Xf ~< X"? = X^"'*^ ~< X^l\ Again in the second case, given the 
relabeling scheme, it must hold at such an s that — X^l^\ > 
(note in this case dAf := Af - A^i^ < X | Xf'* - Xfi' |). Again, 
A^'\b) has only to do with big jumps. 

(c) A^'\c) deals with times s < t, s e jV"'" with |u — 1>| < m^, for motions 

described in case [e] above, with (in [el]) or without (in [e2]) relabeling 
of some 1/2 discrepancies. The quantity A^'*(c) counts the number of 
labels of 2/1 discrepancies Y^ which have not contributed to the two 
preceding random variables, so that Yq > Xq and at some time s <t, 
s e A^"''' with \u-v\<me, X^l' < Y^_ and either 

(i) there exists (w, k) so that Xjj'' -< Xjl' and at time s, X'^'^ jumps 
to A and = A' (this case includes both [el] and [e2]), or 
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(ii) X^'* or jumps at time s, and < X^'* (if X^'* jumps, we are 
in case [d] above, hence there cannot be any 1/2 discrepancy between 
X^^l' and Yl). 

s s ' 

(iii) there exists (w, k) so that X^'! < < X^^'', and at time s, X^''' 
jumps to A and X^'^ is shifted rightward. 

So we have 

Af < Af{a) + Af{b) + Af{c). 
We treat each term separately 

Lemma 8 There exists c(e) > so that for all t sufficiently large 

V{Af{a) > eV5; a,,, > t) < e-<^^'. 

Proof. We can and will suppose that rrie has been fixed sufficiently large 
to ensure that 

J: n,ip(u,)+p(-n,))<^. (17) 

W>me 

The rate at which there is a jump of a 2/1 discrepancy from (Xf cxo) to 
(— cx), X|^'*) U {A'} for s < t in some A/""'^ with \u — y\ > is bounded by 
(because either solely a rj"^ particle jumps, or solely a r]^ particle jumps that 
makes the 2/1 discrepancy move) 

Halloo Yl Yl (piy - + pi'^ - y)) 

y>Xs'^ uKXs'' ,u<y—me: 

< m\oo Yl ^(^^H +pi-^)) < ^ (18) 

W>me 

and similarly for the rate for appropriate jumps of 1/2 discrepancies. Thus 
these jumps are stochastically bounded by a rate e/10 Poisson process. So 
P(A^'*(a) > et/5; ax,i > t) < e"*^*^"^* for some c > not depending on X. □ 

Lemma 9 There exists c — c(e) > so that for all N sufficiently large and 
t e [0, X] 

P (|{(x,z) : Arib) > ^}| > ^X; a^, > x) < e^^ 
where \A\ denotes the cardinality of set A. 
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Proof. Since A^'*(6) is increasing in t it is sufficient to obtain the bound 
for t = N. We use, for the moment, the fact that 



vt dArib) < K\xr - ^r'^ii{ixr'-x-i>™.} (19) 



though it should be noted that this gives a poor bound if the configurations 
ril and rjf are "close" . 

Observe that for (x, i) and (m, k) distinct, jumps of size larger than for 
X^'* and jumps for X^'^ can be derived from independent Poisson processes 
of random but bounded rates. Since the discrepancies are chosen uniformly 
randomly when a Poisson clock rings at a site this claim is true for two 
distinct discrepancies at the same site. Thus we can bound stochastically 
the number of {x,i) such that (recall ffT7|) ) 



by the number of Z^'* with Z^* > {eN)/{10K) where Z^'* are i.i.d. ran- 
dom walks all starting at zero which jump only in the positive direction by 

W7 > at rate \\b\\oo{p{w) + p{—w)) . 

If we chose sufficiently large then for all (x, i) 




s<N 




for N large by the law of large numbers and so we obtain 




< P Binom ((2L + 1)NK, eVl00(2L + 1)K) > 



< Ce 



-cN 



50 



□ 



It remains to treat A^'*(c). As we have just seen, the variables A^'*(a) 
and A^'*(6) can be controlled by laws of large numbers applied to big jumps. 
A^'*(c) however is associated with the jumps of reasonable magnitude. The 
2/1 discrepancies contributing to A^'*(c) should be split in two. For a given 
pair (f , k), we say a time window [Sj"^, (or a ((f , k),j) space window) is 
"relevant" to X^'^ if the spatial interval [a"'^, a"''' + m^ + Mq] contains X^'^,^. 

S.' 

We say is "associated" to a ((t>, k),j) space window [aj' , aj' + + Mq] 
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relevant to X^''^ if either of the following are true: 
e■[a;'^af + m, + Mo]; 

2) J. G [a"j^ , a"'^ + 171^ + Mq] (notice that if 2) occurs but not 1) then 

the {{v, k),j) space window [aj'*^, Oj'*^ + + Mq] is desactivated by the entry 

of yy); 

We say is "associated" if it is associated to one or more space windows. 
Otherwise is not associated. The sum over labels of 2/1 discrepancies 
which are associated and contribute to A^'*(c) is written Aj'*(c, ass) the con- 
tribution of nonassociated is A^'*(c, non). 

We note that no particle can leave or enter [a"j'^, aj'^ + + Mq] during 
the time interval [S^'^ ,TJ^^). Therefore the 2/1 discrepancies which can 
contribute to A^'*(c) during the time interval [Sj'^, Tj^-^) belong to [aj''^, 0.]'^ + 
m,, + Mq] and are located at sites to the right of which implies that 

A^''(c) can increase at most by {MQ + m^)K during this time interval. Those 
2/1 discrepancies which are in [X^'\^^ _,X^'\^ _ -\-m^ at time (rj^\) may 

lead to an increase of at most m^K at time If F^„_fc e [X^'l^^ , X^C,k + 

Mo), then e [Xf + Mo.Xf + Mq + m,] for some s < Tj^^, unless it 
entered [X^'^,^ , X^'^,^ + Mq) by a long jump of either Y'^ or As we can 

see from case 3) above, any 2/1 discrepancy which enters [X^'^^^ , X^'^^. +Mq) 

by a long jump will not be associated. 

Let [Sj,Tj] j e N denote the active windows relevant to (x, i) for all 
possible {v, k) with reordered opening times (5^ < Sj+i but not necessarily 
Tj < Tj+i). We are interested in finding an increasing subsequence of active 
windows [Sji_,Tj^) which are disjoint since we want to use the strong Markov 
property to claim the independence of coalescence events in such intervals to 
obtain our probability estimate. 

Let ji — 1. Define for all /c > 1, 

jk+i = inf{£ > jk : St > TjJ. 

Now we observe that jk+i < jk + 2(Mo + m^) + 1 since while the window 

[Sj^.,Tj^) is relevant to X^'*, then X^'* can belong to at most 2(Mo + m^) 
other active windows. During the time interval [Sji_,Tj^), X^'* remains in 
the corresponding space window. Therefore during this time interval A^''(c) 
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increases by at most K{Mq + m^). At time Tj^ and time S'j^, A^'*(c) in- 
creases by at most m^K. No 2/1 discrepancy enters [X^'^,X^'^ + Mo) for 
t G [Tji_, Sj^^J, unless it entered by a long jump (and therefore is not asso- 
ciated). Also, no 2/1 discrepancy enters [Xf'* + Mo,Xf'* + Mq + m^] (by a 
short or long jump) during the same time interval. Thus we can conclude 
that during the time interval [Sj^,, S'^j.^J, the total number of associated 2/1 
discrepancies which contribute to Aj^'*(c) is bounded above by K (Mq -|- Sm^). 

Treating A^'*(c, ass) follows naturally along the same lines as with [5l Propo- 
sition 3.2]: during each relevant time window interval for label X^'*, there 
is a reasonable probability that X^'* jumps to A and during such an in- 
terval [5'jfc, S'jj.^J the number of which are associated is bounded by 
K{?)m^ + Mq). Therefore if the event (A^'*(c, ass) > 7X; a^^i > t) occurs 
for some t, then X^'* goes through at least YlN]/ {K{'im^ + Mq)) successive 
disjoint time windows [S'j^, Sj^,^^) without jumping to A in the time interval 
[0,t]. Since the probability of jumping to A during a given time window is 
equal to some c' > 0, and jumps in successive time windows are independent, 
the event (A^'*(c, ass) > 7X; a^^i > t) has a probability bounded above by 

(1 _ ^'-^bN]/{K{3m,+Mo))_ 

Thus we have in place of [5l Proposition 3.2] 

Lemma 10 There exists c,C& (0, 00) so that for all t > 

F{Af{c, ass) > 7X; a^^i > t) < Ce-'^^ . (20) 

It remains to assess A^'*(c, non) for t G [0,X]. Any particle which 
is initially in (Xq'*,Xq'* + Mq) may increase A^'*(c) without making a long 
jump, if this occurs before the first time X^'* enters an active window. This 
increase is bounded above by KMq. Suppose that Y^ makes a contribution 
to this random variable. Then, by definition, Y^ is never associated with a 
space window relevant to X^'*. Since Y^ does not contribute to A^'*(a) or 
A^'*(6), it cannot traverse X^'* via a jump of size greater than m^, be it of 
an rj^ or of an 77^ particle. 

Thus the first time s that Y^ G [Xf'\Xf'* + me] must be less than t. 
Given that Y^ is not associated with a space window relevant to X^'\ it must 
be the case that in fact at this point s, Y^ G [Xf'*,XJ'* + Mq] and that s 
is the moment of a jump of size at least either by X^'* or by F^. 

From this one sees that for all t G [0, X] the contribution A^'*(c, non) is 
stochastically bounded by a random variable that is in distribution the sum 
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of KMq times a Poisson random variable of parameter 1 1&| |oo^ 'Yliz>m Pi^) ^"^^ 
an independent Poisson random variable of parameter MQ\\b\\ootJ2z>m^ P{^)- 

Thus for all t G [0,iV], F{Af{c) > {N-a^^i > N) < Ce-"^ for some c 
depending on e but not on //q, t/q or A^. 

So we have (recall Ex'ez(^d(^) + vli^)) < '2K{2LN + 1)), by Lemmas El 
land [TO] 

Theorem 11 For all t e [0,N], 

P (^\{{x,t) : A^^ > ^}| > e'N; a,, > < Ce-'^^ 
for C,c & (0, oo) not depending on N. 

This result is close to the announced Theorem El The difference being that 
the latter deals with the supremum over all pairs (x, i) of A^'*, whereas Theo- 
rem [11] asserts that the number of {x,i) for which A^'* is "too large" is small. 



Proof, (of Theorem [2]) 

We prove the result by contradiction. By the conditions on the initial 
configurations we necessarily have that sup^.^^ ^o{x) is greater than or equal 
to zero. So, for some t G [0, A^], sup^g^ ^t{x) to exceed sup^g^ '^'0(3;) by some 
eA^, we must have that for some pair {x,i) for a 1/2 discrepancy of label 

x'r + A, 

A^-' > Are + sup<l>o(x). (21) 

We have by Theorem [TT] that outside probability Ce'"^ , 

\{{v,k) : A^'"^ > eiV/2}| < e^N. 
Suppose for some (x, i) with X^'^ 7^ A, 

This must mean that for at least {eN)/K sites y G +00), rjliy) > rjf^iy). 

Let these points be enumerated, in order, as '* < yi < y2 ■ ■ ■ < Vr- 

By hypothesis at most e^N{< {eN)/{2K) for e small) are positions (at 
time t) of labels X^'^ with X^'^ 7^ A, and AJ'''^ > eN/2. Let ii = inf{j : yj is 
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the position of a 1/2 discrepancy label with ^^^^ < eA^/2}, then we have 

E (^) - ^'(^)) = E (^) - (^))+ E (^'(^) - ^'(^))- 

But ii < e^A^ + 1 so E (^t (^) " ^t^(^)) ^ e^^iT, while 

E " ^'^^)) < ^ + sup $o(w^)- 

Thus 2, iVtiy) ~ Vtiy)) < + sup $0(^^)5 a contradiction. □ 

The above argument yields 

Corollary 12 For ?7q and 7]^ vacant on [—LN^LNY and satisfying for all 
X e [-LN.LN], 

lE(^o(^)-^o(l/))l<^, 

y>x 

we have outside probability 2Ce^'^^ (forC,c as in Theorem [77]) 

Wt G [0, iV], Vx G Z, I E(^* (?/) - Vtiy))\ < eN. (22) 

y>x 

From our conclusions on finite configurations, one can compare infinite con- 
figurations through the following result for two initial configurations close on 
a (large) finite interval, one being finite (vacant outside that interval) and 
the other one infinite. We wish to show that 

Theorem 13 For e > 0, there exists Lq so that for L > Lq, if r]^ is vacant 
on [—LN,LNY and rj^ satisfies 

eN 



yxe[-LN,LN], - vl{y))\ < 



4 

y=x 



then for C^,c^ depending on L, but not N, outside probability C^e for 
all interval I C [-N, N] and for all t G [0, A^], 

\Y.{ril{y)-ril{y))\<?,eN. 

y&I 
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Proof. We split the process iff in two classes of particles: first class particles 
iff'^ which at time were in the interval [—LN, LN] and second class particles 
which are in [—LN^LNY initially. From Corollary [12] we have that outside 
probability Ce~'^^ 

We [0,iV], vxez, \Y,{ril{y)-rif\y))\<eN. (23) 

y>x 

This implies that for all / C [-A^, N], for all t G [0, N], 

\Y.{vl{y)-vf\y))\<2eN. (24) 

Thus to prove Theorem [13] it will be enough to effectively bound 

Y.^ny)< E ^"\y). 

ydl ye[~N,N] 

the number of second class particle in [— A^, A^] at time t. 

The second class particles in [— A^, A^] can be divided in 2: those which 
jumped into [—LN, LN] at the same time as hitting [—{L — 1)A^, (L — 1)A^], 
and those that enter [-LA^, LA^] at a point in [-LN, -{L - l)N) U ((L - 
1)A^, LN]. 

For the first we note that the entry of particles to [— (L — 1)A^, (L — 1)A^] 
from [—LN, LN^ has (random) rate bounded by 

oo 

2 E E ^ 211&1I00 E i^i^H ^ ^^^^ 

w>Ny>w \w\>N 

for A^ large. 

So the probability that the number of such entries over the time interval 
[0,t] exceeds e/5N is less than He~^^ for H,h in (0, 00) not depending on 
N. 

For the remainder we note that the rate of the entrants to [—LN, LN] 
must be bounded by 2/ii and so outside probability Hie~^^'^ at most A^iN 
particles enter during time interval [0,t]. 

If a second class particle enters during time interval [0, t] at [—LN, LN] \ 
[-{L - l)N, {L - l)N] then for it to be in [-A^, A^] at time t, the sum of 
its absolute displacements over this time interval must exceed (L — 2)A^, but 
for each such particle, the absolute values of the jumps are stochastically 



22 



bounded by independent r.w.s. Zjv which jump over in positive direction 
and jump to w > at rate ||6||oo(p(w) +p{—w)). 

Thus 

P(| {second class particles in [— A^, A^] at time t which entered 
via [-LN, LN] \ [-{L - 1)N, (L - l)iV]|)}| > f ) 
< P( Binom (4^iA^,p) > eiV/4) + Hie~^^^ 

where 

p = 1P{Zn >{L- 2)N) ^0 as iV ^ oo 
for L — 2 > fii (which is the case by (JSj)). 

Thus we obtain the defined bound for large, for all t G [0, A^], 

P ( Vt-'iy) > eiV ) < He-'''' + e'e""^ + e'e-""^ < i^e"^^ 

\y=-N J 

and we are done. □ 



4 Remaining lemmas 

We need an extension of [6l Lemma 4.5] to nonfinite range kernels: 

Lemma 14 Under the assumption /ii = Ylz& kb(^) < measure 
has a.s. density p, that is 

1 ' 

l-^oo Z< + i ^ — ' 
x=—l 

Proof. Let r/ be a random configuration with a distribution u^. We want 
to show fl^Ul) . We consider the stationary process rj^ with initial distribution 
lyf. Since is translation invariant we have 



' 1 

-I 



for I/'' almost every rjo G X, where / is a translation invariant function. We 
will show that /(r^o) = /(^i)? ^'^ ® P-a.s., thus showing that / is also a time 
invariant function. Let n G N and define the event 



' ' 2/ + r 



= {(^0,^) e{QoX^) -lYl Vo{uJo){x)- ^ r7i(r/o(wo),^)(a;)| > }• 



x=—l x=—l 
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No"^ \Y!x=-iVo{^o){x) - Y!^=-iVi{'no{'^o),^){x)\ is the change in the net 
number of particles in [—/,/] during the time interval [0,1]. This can be 
written as 

(J+^(t^o,t^) + Jt{ujQ,u)) - {JZi{uJo,uj) + Jf{uJo,uj)) 

where J^i{ujo,uj) is the total number of particles which jump from Z fl 
(— oo, — / — 1] into Z n [— /, /] during time interval [0, 1] and JZii^^o, ^) is the 
total number of particles which jump from Z fl [— /, /] into Z fl (— oo, — / — 1] 
during time interval [0,1]. We have that Jj^(uQ,uj) are defined similarly. 
The sum {J^i{uq,u) + J^iuQ^u)) is bounded above by a Poisson process 
with rate ||&||ooyUi- The same is true for {JZi{ojq,uj) + Jj^ {ojq.uj)). Therefore 

I Y!^=-iVg{'^g){x) - ZlL=-i^i(^o(^^o),t^)(2;)| is bounded above by a Poisson 
random variable with parameter 2||6||oo/ii. This implies that ® 
P)(yl^) < oo. Since this is true for all n G N we have shown by Borel- 
Cantelli lemma that /(77o) = /(^i), ® P-a.s. Since G {XZ\S)^ this 
implies that / is a constant, proving the result. □ 

We finally state an extension to nonfinite range kernels of the finite prop- 
agation property at particle level (see [31 Lemma 5.2]). 

Lemma 15 There exist constant v , and function A{.) (satisfying Y^^A{n) < 
oo), depending only on b{., .) andp{.), such that the following holds. For any 
x,y G Z, any (//cCo) £ X^, and any < t < {y — x)/{2v): if rjo and 
coincide on the site interval [x,y], then with F -probability at least 1 — A(t), 
rjs{rjQ,uj) and ris{^Q,u) coincide on the site interval [x -\- vt,y — vt] fl Z for 
every s G [0, t]. 

Proof. Let r/o and be configurations in X which agree on all sites x such 
that m < X < n. We couple the processes starting from r]o and C,o by basic 
coupling so that they move together whenever they can. We define random 
walks Lt{rit,^t) and Rt{r]t,it) as follows. Initially Lq = m and Rq = n. If 
t G Af^'"^ for some sites z < Lt- < w, then Lt = Lt- + {w — Lt- +1). Similarly 
if t G W''""' for some sites w' < Lt- < z', then Lt = Lt- + {z'-Lt- + 1). Thus 
Lt is a random walk moving to the right. We define Rt similarly moving to 
the left. From the definition of Lt and Rt it follows that if, at some time t, 
a = Lt < Rt = b, then during the time interval [0, t] no particles entered or 
left [a,b]. Since r]o{x) = ^o{x) for all a < a; < 6 it follows that rit{x) = ^t{x) 
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for all Lf < X < Rf. Now the drift of L+ can be written as 



vl 



w'<L^- z'>L^- 

Using translation invariance oi p{.), then summation by parts, the first term 
of Vl can be written as 

+00 +00 +00 i +00 ./■ 1 x 

j=l i=j i=l j=l i=l 

Similarly for the second term of f z, we write 

+00 +00 +00 i +00 ./. 

1 1^1 loo E E^'^'(-^) = 1 1^1 u E^^(-^) E^' = 1 1^1 u E '-^^p^-'^- 

j=l i=j i=l j=l i=l 

Both terms are finite because of the moment assumptions on and 

1^1 + 



Vl = \ \b\ 



00 2 



where /i2 = J2zgi.^'^p(^)- proceed similarly with Rtijit^^t) to show 

that the drift vr of Rt is vr — —vl- From the argument above it follows that 
if 

E \A^p{^) < 00 

for /c > 1 then both and have finite (A; — l)th moment. Since we have 
assumed that p{.) has finite third moment, we can conclude that Rt and 
have finite second moment. 

Therefore if we take v bigger than vl = —vr, then for all t > 0, F{Lt > 
vit} < ^(M), for some function A satisfying the announced finiteness con- 
dition which depends only on b{., .) and v — vl- □ 
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